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(57) ABSTRACT 

The present invention provides a pipelined computer which 
processes variable -length data without using branch instruc- 
tions for speedy execution of a variable-length data-handling 
software instruction. Upon receiving a variable-length data- 
handling instruction from an instruction supply unit 1, an 
instruction division unit 2 divides the instruction into a 
plurality of derived micro instructions that handle fixed- 
length data. A reservation station 5 sends the derived micro 
instructions to an execution unit 6 and a redundant instruc- 
tion detection unit 9 in a sequence in which the derived 
micro instructions were generated during the division. The 
redundant instruction detection unit 9 monitors the remain- 
ing derived micro instructions. An instruction deletion con- 
trol unit 8 deletes redundant micro instructions in the 
reservation station 5. An instruction end operation unit 7 sets 
the state of the redundant derived micro instructions in the 
reorder buffer 4 to "execution completed state". 

8 Claims, 10 Drawing Sheets 
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PIPELINE COMPUTER DIVIDING A 
VARIABLE-LENGTH DATA-HANDLING 
INSTRUCTION INTO FIXED-LENGTH DATA- 
HANDLING INSTRUCTIONS 


BACKGROUND OF THE INVENTION 

The present invention relates to a pipelined computer, and 
more particularly to a pipelined computer executing 
variable -length data-handling instructions. 

One of the known techniques for this is, for example, a 
method for executing load instructions repeatedly to imple- 
ment variable-length data-handling instructions while 
checking data lengths on a micro instruction level. For 
example, assume an instruction pipeline such as the one 
shown in FIG. 8. 

An instruction supply unit 1 analyzes a software instruc- 
tion fetched from main storage or instruction cache memory 
(not shown in the figure) and supplies a micro instruction 
corresponding to the software instruction. At this time, the 
instruction supply unit 1 appends an identifier (hereafter 
called "micro tag") to the micro instruction to identify it. 

A register rename unit 3 checks if there is a register hazard 
(conflict) between the micro instruction sent from the 
instruction supply unit 1 and the preceding micro instruc- 
tions. If necessary, the register rename unit 3 renumbers the 
resource register (register renaming) to prevent the register 
hazard. 

A reorder buffer 4 stores therein the micro instructions 
sent from the register rename unit 3 until execution of the 
stored micro instructions are completed. The reorder buffer 
4 also has two fields for each stored micro instruction: one 
is a field where the execution result of the stored micro 
instruction is stored and the other is a field where a flag 
indicating whether the execution of the stored micro instruc- 
tion is completed is stored. Based on the contents of the 
execution completion field, the execution results of the 
completed micro instructions are written into software vis- 
ible registers in the order in which the execution results were 
stored in the buffer (hereinafter, this write processing is 
called "graduate"). Upon completion of storing the execu- 
tion result into the software visible register, the registered 
entry is released and the processing of the micro instruction 
is completed. 

A reservation station 5 stores therein the micro instruc- 
tions sent from the reorder buffer 4. A check is made for the 
resources to be used by the micro instructions in the buffer. 
Micro instructions whose resources are made available are 
sent sequentially to an execution unit 6 for execution. That 
is, from the reservation station 5, the micro instructions are 
sent to the execution unit 6 for execution, not in the order in 
which they were issued, but in the order in which required 
resources are made available. 

The execution unit 6 executes a micro instruction received 
from the reservation station 5. When the execution of the 
micro instruction is finished, the execution unit 6 sends the 
execution result and execution completion notification to the 
reorder buffer 4 to inform that the micro instruction has been 
completed. 

FIG. 9 is the timing diagram of the instruction pipeline 
shown in FIG. 8. In the description below, assume that the 
system comprises one load/store unit, one register operation 
unit that performs register-to-register operation, and one 
branch unit. Assume that, from the time the instruction is 
fetched from memory to the time the execution result of the 
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instruction is written into reorder buffer 4, the load store unit 
requires nine stages, the register operation unit requires 
seven stages, and that the branch unit requires six stages. 
Also assume that up to four instructions may be stored in the 

5 reorder buffer 4 at the same time and that up to four 
instructions may be graduated from the reorder buffer 4. 

In FIG. 9, a micro instruction loads data from memory 
while calculating the data length. Each time the load instruc- 
tion (load) loads data from memory, the subtraction instruc- 

10 tion (sub) subtracts the length value of "8" from the data 
length to calculate the remaining data length. The branch 
instruction (bra) checks this remaining data length and, 
when it becomes "0" or smaller, ends the variable-length 
data processing and executes a branch. This operation is 

15 repeated for the maximum length of variable-length data. 
The and instruction is used to wait for the condition to be 
satisfied. 

The four micro instructions fetched in Tl are register- 
renamed in T2 and stored in the reorder buffer 4 in T3. The 

20 micro instructions are stored in the reservation station 5 in 
T4 and then sent to the execution unit 6 in T5. The bra 
instruction at instruction (3) is put in the wait state in the 
reservation station 5 to check the execution result of the 
preceding sub instruction at instruction (2). In T6, when the 

25 execution result of the sub instruction at instruction (2) is 
determined, the bra instruction is sent to the branch unit. 

When the bra instruction at instruction (3) sent to the 
branch unit detects that the operation result of the sub 
instruction at instruction (2) is "0", it fetches an instruction 

30 at the branch destination in T8. The and instruction at 
instruction (7), which is the instruction at the branch 
destination, is fetched in T8 and graduated in T15. 

Because the conventional method described above per- 
forms data processing while checking the data length with 

35 the use of micro instructions, there are more pipe stages as 
the operation clock speed increases. Therefore, when a 
branch is "taken", it takes long to fetch the target instruction 
at the destination address. This means that, even if the 
operation clock speed is increased, the instructions require 

40 more clocks if there are many branch instructions, making it 
difficult to enhance instruction performance in proportion to 
the clock speed. 

SUMMARY OF THE INVENTION 

45 The present invention seeks to solve the problems asso- 
ciated with the prior art described above. It is an object of 
the present invention to provide a pipelined computer which 
is capable of handling variable-length data without having to 
use branch instructions and which increases the speed of a 

50 variable-length data-handling software instruction. 

According to one aspect of the present invention, the 
pipelined computer according to the present invention com- 
prises an instruction division unit which divides a variable- 
length data-handling instruction into a predetermined num- 

55 ber of fixed-length data-handling instructions; and an 
execution unit which executes said fixed-length data- 
handling instructions, received from said instruction divi- 
sion unit, in a sequence of generation during the division. 

60 BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the invention will be 
made more apparent by the detailed description hereunder, 
taken in conjunction with the accompanying drawings, 
wherein: 

65 FIG. 1 is a diagram showing the configuration of a 
pipelined computer used in an embodiment of the present 
invention; 
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FIG. 2Aaod FIG. 2B are flowcharts showing the opera- 
tion of the pipelined computer used in the embodiment of the 
present invention; 

FIG. 3 is a diagram showing an example of micro 
instruction formats used in the embodiment of the present 
invention; 

FIG. 4 is a diagram showing the derived micro instruc- 
tions generated when an instruction division unit divides a 
variable -length data-handling instruction into basic micro 
instructions and the corresponding micro tags and extension 
tags; 

FIG. 5 is a diagram showing an example of processing 
performed when a bubble indication is issued; 

FIG. 6 is a diagram showing another example of process- 
ing performed when the bubble indication is issued; 

FIG. 7 is a timing diagram of micro instruction coding 
according to the embodiment of the present invention; 

FIG. S is a diagram showing the configuration of a 
conventional pipelined computer; and 

FIG, 9 is a timing diagram of conventional micro instruc- 
tion coding. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

An embodiment of the present invention will be described 
in detail by referring to the attached drawings. 

FIG. 1 shows the configuration a first embodiment of a 
pipelined computer according to the present invention. 
FIGS. 2A and 2B show the processing flow of the operation. 
An instruction supply unit 1 analyzes a software instruction 
fetched from main storage or instruction cache memory (not 
shown in the figure) and sends a micro instruction corre- 
sponding to the software instruction to an instruction divi- 
sion unit 2 (step SI in FIG. 2A). At this time, the instruction 
supply unit 1 appends an identifier (hereafter called "micro 
tag") to the micro instruction to identify it. 

When the instruction division unit 2 finds that the instruc- 
tion received from the instruction supply unit 1 is not a 
variable-length data-handling micro instruction (step S2 in 
FIG. 2 A), the instruction division unit 2 does not divide the 
instruction and sends it to a reservation station 5 via a 
register rename unit 3 and a reorder buffer 4 (step S3 in FIG. 
2A). 

On the other hand, when the instruction division unit 2 
finds that the micro instruction received from the instruction 
supply unit 1 is a variable-length data-handling micro 
instruction (step S2 in FIG. 2 A), the instruction division unit 
2 asks the instruction supply unit 1 to stop sending instruc- 
tions (step S4 in FIG. 2A). The instruction division unit 2 
divides the variable-length data-handling instruction into a 
plurality of basic micro instructions that handle regular data 
lengths. It then sends them to the reservation station 5 via the 
register rename unit 3 and the reorder buffer 4 (steps S5 and 
S6 in FIG. 2A). In the following description, those basic 
micro instructions generated by the division are called 
"derived micro instructions". 

The number of derived micro instructions is the quotient 
produced by dividing the maximum data length that can be 
handled by the variable-length data-handling instruction by 
the data length handled by a basic micro instruction. For 
example, when the variable-length data handling instruction 
accesses a maximum of 64 bytes of data and when the basic 
micro instruction accesses eight bytes of data, the variable - 
length data-handling instruction is divided into eight micro 
instructions. Note that, when the "quotient" is not an integer, 
it is rounded up to the next higher integer. 
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To the micro tag of each derived micro instruction, the 
instruction division unit 2 also adds a derivation flag indi- 
cating that the micro instruction is a derived micro instruc- 
tion and a sequence flag indicating the sequence of genera- 
5 tion during the division. For the micro tag, the derived micro 
instruction inherits the micro tag of the original variable- 
length data-handling micro instruction. 

For an instruction that is not a variable-length data- 
handling instruction, the instruction division unit 2 invali- 
io dates the derivation flag and clears the sequence flag to "0". 
In the description below, the derivation flag and the 
sequence flag are collectively called an "extension tag". 

The micro instruction with the micro tag and the exten- 
sion tag added is sent from the instruction division unit 2 to 
15 an execution unit 6 and a redundant instruction detection 
unit 9 via the register rename unit 3, the reorder buffer 4, and 
the reservation station 5. 

The reorder buffer 4 stores therein the instructions sent 
from the register rename unit 3 until their execution is 
20 completed. In this buffer, the sequence in which the instruc- 
tions are received is maintained. 

The reservation station 5 checks the extension tag of the 
micro instruction. If the reservation station 5 finds that the 
micro instruction is not a derived micro instruction (step S7 
in FIG. 2B), it sends the micro instruction to the execution 
unit 6 (step S8 in FIG. 2B). The execution unit 6 executes 
the micro instruction (step S9 in FIG. 2B). 

When the execution unit 6 completes the execution of the 
30 micro instruction, it sets the execution state field in the 
reorder buffer 4 to "execution completed" (step S10 in FIG. 
2B) and ends the execution of the micro instruction. 

On the other hand, if the reservation station 5 finds that the 
micro instruction is a derived micro instruction (step S7 in 
35 FIG. 2B), it sends the derived micro instruction to the 
execution unit 6 and the redundant instruction detection unit 
9 in the sequence of generation during the division indicated 
in the sequence flag of the extension tag (step Sll in FIG. 
2B). 

40 The redundant instruction detection unit 9 checks each 
instruction issued to the execution unit 6. When the redun- 
dant instruction detection unit 9 finds, through the extension 
tag, that the first instruction of the derived micro instruction 
group was received (step S12 in FIG. 2B), it obtains from the 

45 instruction field the length of the data that would be pro- 
cessed by the original variable -length data- handling instruc- 
tion and stores the data length into the data length register 
(not shown in the figure) (step S13 in FIG. 2B), Each time 
execution unit 6 executes a derived micro instruction with 

50 the same micro tag, the redundant instruction detection unit 
9 subtracts the length of processed data (fixed length) from 
the data length register (step S14 in FIG. 2B). 

The redundant instruction detection unit 9 checks the 
subtraction result. When the redundant instruction detection 

55 unit 9 finds that the remaining data length is "0" or smaller 
(step SI 6 in FIG. 2B), it sends the micro tag (hereinafter 
called "bubble micro tag") and the extension tag (hereinafter 
called "bubble extension tag") of the last micro instruction 
as well as the signal indicating that there at least one 

60 redundant micro instruction (hereinafter called "bubble 
indication") to an instruction end operation unit 7 and to an 
instruction deletion control unit 8. 

Upon receiving the bubble indication and the bubble 
micro tag, the instruction deletion control unit 8 searches the 

65 reservation station 5 for the micro instructions each with the 
micro tag that equals the bubble micro tag. If there are such 
micro instructions, the instruction deletion control unit 8 
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deletes the matching micro instructions (redundant derived 
micro instructions) from the reservation station 5 (step S17 
in FIG. 2B). 

One the other hand, the instruction end operation unit 7 
compares the bubble micro tag and the bubble extension tag s 
with the micro tag and the extension tag of all the micro 
instructions stored in the reorder buffer 4 upon receiving the 
bubble indication, the bubble tag, and the bubble extension 
tag. 

If, as a result of comparison, there are micro instructions, 10 
each with the micro tag that matches the bubble micro tag 
and with the extension tag that is larger than the bubble 
extension tag, the instruction end operation unit 7 deter- 
mines that those micro instructions are redundant derived 
micro instructions and sets the execution state field of those 15 
derived micro instructions in the reorder buffer 4 to "execu- 
tion completed" (step S18 in FIG. 2B). 

FIG. 3 shows the formats of the instructions used in the 
present invention. A basic format 11 comprises four fields: 2Q 
the W field specifying the number of the register in which 
the operation result is to be stored, the X field and the Y field 
specifying two operand registers (operation resources), and 
the OP code specifying the operation. 

A load instruction 12, one of the basic instructions, adds 25 
the value stored in the index register specified by the Y field 
to the base address stored in the register specified by the X 
field and stores 8-byte data at the resulting memory address 
into the register specified by the W field. 

On the other hand, a lodm instruction 13, one of the 30 
variable-length data-handling instructions, is a micro 
instruction capable of handling 1-64 bytes of variable- 
length data. This instruction loads data from the base address 
stored in the register specified by the X field for the length 
(1-64 bytes) stored in the register specified by the Y field 35 
into the consecutively-numbered registers beginning with 
the register specified by the W field. 

A lodmf instruction 14 loads 8-byte data from the address 
stored in the base register specified by the X field into the 
register specified by the W field. Unlike the load instruction, 40 
the content of the register specified by the Y field of the 
lodmf instruction 14 is not used as an index register but is 
passed to the redundant instruction detection unit 9 for use 
in managing the data length of variable-length data. 

FIG. 4 shows the derived micro instructions and the 45 
corresponding micro tags and extension tags generated when 
the instruction division unit 2 shown in FIG. 1 divides the 
variable-length data-handling instruction (lodm instruction) 
into basic micro instructions (load instruction 

Trie lodmf instruction at instruction (1) loads 8-byte data 
from the memory address stored in register BO into register 
RO. From instructions (2) to (8), the register number in the 
W field is incremented by 1 and the index value is incre- 
mented by the fixed value of 8. That is, after execution of 5S 
instructions (1) to (8), the 64-byte contiguous memory data 
beginning at the base address specified by register BO is 
written into contiguous registers RO to R7. These instruc- 
tions produce the same result as the lodm instruction han- 
dling the maximum data length. 6Q 

For the extension tags, the derivation flags are set to 
"valid" and the numbers "0" to "7" are sequentially assigned 
to the sequence flags of instructions (1) to (8). 

So, eight derived micro instructions derived from the 
lodm instruction by the instruction division unit 2 are sent 65 
sequentially to the register rename unit 3 and are processed 
the same way normal micro instructions are processed. 
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The processing of a derived micro instruction is different 
from that of a normal micro instruction when it is output 
from the reservation station 5. The following describes the 
special operation that is performed when the derived micro 
instruction is output from the reservation station 5. 

Referring to FIG. 1, when the lodmf instruction is sent to 
the redundant instruction detection unit 9 and the execution 
unit 6, the execution unit 6 executes the lodmf instruction to 
load data from memory into the register as described above. 
On the other hand, the redundant instruction detection unit 
9 memorizes the micro tag and the extension tag, subtracts 
"8" from the contents of the register specified by the Y field 
that contains the length of the variable-length data, retains 
the result as the remaining data length, and checks if the 
subtraction result is "0" or smaller. 

The subtraction result of "0" or smaller indicates that 
variable-length data processing concurrently being per- 
formed in the execution unit 6 has already ended. In this 
case, to invalidate the remaining redundant derived instruc- 
tions following the lodmf instruction, the redundant instruc- 
tion detection unit 9 sends the bubble indication and the 
bubble micro tag to the instruction deletion control unit 8 
and, at the same time, sends the bubble indication, bubble 
micro tag, and bubble extension tag to the instruction end 
operation unit 7. 

The subtraction result larger than "0" indicates that there 
is variable-length data to be processed. Therefore, the redun- 
dant instruction detection unit 9 retains the subtraction result 
produced by subtracting the length of "8" from the data 
length and waits for a derived micro instruction following 
the lodmf instruction to be sent from the reservation station 
5. 

After that, each time a derived micro instruction is sent 
from the reservation station 5, the redundant instruction 
detection unit 9 subtracts the length of "8" from the remain- 
ing length and checks if the subtraction result is "0" or 
smaller. If the subtraction result is "0" or smaller, the 
redundant instruction detection unit 9 invalidates the 
remaining derived micro instructions following the lodmf 
instruction; otherwise, the redundant instruction detection 
unit 9 updates the remaining data length and waits for the 
next derived micro instruction to be sent from the reserva- 
tion station 5, However, when the redundant instruction 
detection unit 9 finds that the last derived micro instruction 
is sent from the reservation station 5 (the micro instruction 
whose division sequence field of the extension tag is "7"), it 
does not send the bubble indication to the instruction end 
operation unit 7 and the instruction deletion control unit 8 
even if the subtraction result is "0" or smaller. 

FIGS. 5 and 6 show the operation that is performed in the 
instruction end operation unit 7, instruction deletion control 
unit 8, and redundant instruction detection unit 9. Referring 
to FIGS. 5 and 6, the following describes how redundant 
derived micro instructions are processed in the reservation 
station 5 and the reorder buffer 4 when the bubble indication 
is sent from the redundant instruction detection unit 9. 

In the description below, assume that the reservation 
station 5 has "8" entries, the reorder buffer 4 has "16" 
entries, the variable-length data is "32" bytes long, and that 
the derived micro instructions, the micro tags, and the 
extension tags are generated as shown in instruction (1) to 
instruction (8) in FIG. 4. 

The left side of FIG. 5 shows the contents of the reser- 
vation station 5 immediately after the derived micro instruc- 
tion for processing the 8-byte variable-length data beginning 
at byte 24 of the variable -length data (instruction (4) in FIG. 
4) is sent to the execution unit 6. 


10/29/2003, EAST Version: 1.4.1 


US 6,502,187 Bl 

7 8 

When the redundant instruction detection unit 9 sends the Assume that the instruction division unit 2 generates four 

bubble indication and the bubble micro tag to the instruction derived micro instructions in one clock cycle. Also assume 

deletion control unit 8 in this state, the instruction deletion that the variable-length data used for creating the timing 

control unit 8 searches the reservation station 5 for the diagram is eight bytes long. 

entries with the micro tag that matches the bubble tag and 5 The lodm instruction at instruction (1), one of variable- 
finds that four entries, from entries 0 to 3, have the matching length data-handling micro instructions, is divided into a 
micro tag. total of eight instructions in the embodiment of the present 

The micro instructions in the entries with the matching invention: the lodmf instruction at instruction (1)-1 to the 

micro tag are redundant instructions that need not be pro- load instruction at instruction (l)-8. The and instruction at 

cessed. Therefore, the instruction deletion control unit 8 30 instruction (2) corresponds to the branch target instruction 

deletes them from the reservation station 5 to prevent them (7) used in the description of in the prior art. 

from being sent to the execution unit 6 or to free the entries Conventionally, register renaming is performed for the 

used by those redundant micro instructions for use by other lodm instruction at instruction (1) and the and instruction at 

micro instructions. The right side of FIG. 5 shows the instruction (2) fetched in Tl. However, in the embodiment 

reservation station 5 from which the entries are deleted. 15 accor ding to the present invention, the derived micro 

The left side of FIG. 6 shows the contents of the reorder instructions are generated for the lodm instruction at instruc- 

buffer 4 immediately after the derived micro instruction for tion (1) and the renaming of the and instruction at instruction 

processing the 8-byte variable-length data beginning at byte (2) is delayed. 

24 of the variable-length data (instruction (4) in FIG. 4) is l n T2, the lodm instruction at instruction (1) is divided 

sent to the execution unit 6. 20 m to four instructions at the same time. In 13, the four 

When the redundant instruction detection unit 9 sends the derived micro instructions generated in T2 are stored in the 

bubble indication, the bubble micro tag, and the bubble reorder buffer 4 and, at the same time, the remaining four 

extension tag to the instruction end operation unit 7 in this derived micro instructions are generated, 

state, the instruction end operation unit 7 compares the [ n T4, register renaming is performed for the registers to 

bubble micro tag and the bubble extension tag with the be used by the and instruction which has been delayed until 

micro tag and the extension tag of each of the entries in the the lodm instruction at instruction (1) is divided. In T5, when 

reorder buffer 4. the redundant instruction detection unit 9 finds that, through 

If, as a result of this comparison, there is one or more the lodmf instruction at instruction (1) sent to the load/store 

entries whose micro tag matches the bubble micro tag and ^ unit, the remaining data length is "0" or smaller, it is 

whose extension tag is larger than the bubble extension tag, determined that the instructions in the reservation station 5, 

the instruction end operation unit 7 determines that those from the load instruction at instruction (l)-2 to the load 

micro instructions are redundant derived micro instructions. instruction at instruction (l)-8, are redundant instructions 

In the example shown in FIG. 6, the derived micro instruc- and that those instructions should be forced to end in the 

tions in entries 4 to 7 are determined to be redundant micro 3s reorder buffer 4. In T6, the redundant instructions are deleted 

instructions. from the reservation station 5 and the corresponding entries 

In the reorder buffer 4, the redundant derived micro in the reorder buffer 4 are set to the instruction end state, 

instructions are forced to be set to the "execution completed After that, in T10 in which the lodmf instruction at 

state" and their operation codes are changed from "load" to instruction (1)-1 ends, graduate processing is started. The 

"nop" to prevent the operation result from being written into 4Q graduate processing of the and instruction at instruction (2) 

the register at graduate time. is performed in H2. 

This operation prevents a stall condition which would be As mentioned, comparison between the operation in FIG. 

caused by an entry in the reorder buffer 4 waiting for the 7 with that in FIG. 9 indicates that variable-length data 

completion of a micro instruction already deleted from the processing is performed more speedily, 

reservation station 5. The operation also prevents a redun- 45 i n this embodiment, the instruction division unit 2, which 

dant derived micro instruction with no operation result from nnc ] s a variable-length data-handling instruction, does not 

incorrectly updating the register. cne ck the length of variable-length data but divides the 

As described above, the embodiment of the present inven- instruction into a plurality of basic micro instructions 

tion executes a variable-length data-handling software required to process the maximum data length allowed for the 

instruction speedily without having to use branch instruc- 50 variable-length data-handling instruction. Issuing these 

tions which would increase the execution time. Performance basic micro instructions speculatively allows variable-length 

is therefore increased. data to be processed without having to issue branch instruc- 

Next, an example of operation in the embodiment of the tions which would increase the execution time, 

present invention will be described. The redundant instruction detection unit 9 calculates the 

FIG. 7 is a timing diagram showing the operation of the 55 remaining length of variable -length data when each micro 
embodiment of the instruction pipeline according to the instruction generated by the instruction division unit 2 is 
present invention. In the following description, assume that executed in the execution unit 6. When data to be processed 
the system comprises one load/store unit, one register opera- is exhausted, the redundant instruction detection unit 9 asks 
tion unit that performs register-to-register operation, and one the instruction deletion control unit 8 and the instruction end 
branch unit. Assume that, from the time the instruction is 60 operation unit 7 to discard the redundant micro instructions 
fetched from memory to the time the execution result of the issued speculatively but not processed. Then, the instruction 
instruction is written into reorder buffer 4, the load/store unit deletion control unit 8 deletes all the redundant micro 
requires nine stages, the register operation unit requires instructions remaining in the reservation station 5, while the 
seven stages, and that the branch unit requires six stages. instruction end operation unit 7 sets the states of the redun- 
Assume that up to four instructions may be stored in the 65 dant micro instruction in the reorder buffer 4 to "execution 
reorder buffer 4 at the same them and that the up to four end state". This method allows variable-length data- 
instructions may be graduated from the reorder buffer 4. handling data to be processed without having to use branch 
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instructions, enabling a variable-length data-handling soft- 
ware instruction to be executed speedily and therefore 
increasing performance. 

According to the present invention, issuing the number of 
derived micro instructions required to process the maximum s 
length data of the variable-length data-handling instruction 
allows variable-length data to be processed without having 
to use branch instructions. This makes it possible for a 
variable-length data-handling software instruction to be pro- 
cessed speedily. 10 

What is claimed is: 

1. The pipelined computer, comprising: 

an instruction division unit which divides a variable- 
length data-handling instruction into a predetermined 
number of fixed-length data-handling instructions; 15 

an execution unit which executes said fixed-length data- 
handling instructions, received from said instruction 
division unit, in a sequence of generation during the 
division; 2Q 

wherein said instruction division unit adds a derivation 
flag and a sequence flag to each of said fixed-length 
data- handling instructions as an extension tag, the 
derivation flag indicating that the instruction is gener- 
ated by the division, the sequence flag indicating the 2 s 
sequence of the instruction during the division, which 
further comprises: 

a redundant instruction detection unit which checks the 
instruction issued to said execution unit and, upon 
detecting through said extension tag that the instruc- 30 
tion is the fixed-length data -handling instruction 
generated by the division and that a number of the 
fixed-length data-handling instructions required to 
process the data length handled by the original 
variable-length data-handling instruction have been 35 
executed, outputs said extension tag as a bubble 
extension tag. 

2. The pipelined computer according to claim 1, wherein 
said predetermined number is a number produced by divid- 
ing a maximum data length handled by the variable-length 40 
data-handling instruction by the data length handled by said 
fixed-length data -handling instruction. 

3. The pipelined computer according to claim 1, wherein 
said redundant instruction detection unit subtracts the data 
length handled by said fixed-length data-handling instruc- 45 
tion from the data length handled by the original variable - 
length data instruction each time the fixed-length data- 
handling instruction is issued in order to detect that the 
number of the fixed-length data-handling instructions 
required to process the data length handled by the original 50 
variable-length data-handling instruction have been 
executed. 

4. The pipelined computer according to claim 1, further 
comprising: 

a reservation station which stores therein the instructions 55 
not yet issued and from which said fixed-length data- 
handling instructions are issued in the sequence of 
generation during the division on condition that 
required operands of said instructions not yet issued are 
made available; and 60 

an instruction deletion control unit which deletes the 
instructions stored in said reservation station in 
response to the bubble extension tag output from said 
redundant instruction detection unit. 

5. The pipelined computer according to claim 1, further 65 
comprising: 
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a reorder buffer which maintains the sequence in which 
the instructions are generated by said instruction divi- 
sion unit during the division and in which the instruc- 
tions are stored until execution completes; and 

an instruction end operation unit which sets the instruc- 
tions maintained in said reorder buffer to an execution 
completed state in response to the bubble extension tag 
output from said redundant instruction detection unit. 

6. The pipelined computer according to claim 1, further 
comprising: 

a reservation station which stores therein the instructions 
not yet issued and from which said fixed -length data- 
handling instructions are issued in the sequence of 
generation during the division on condition that 
required operands of said instructions not yet issued are 
made available; 

an instruction deletion control unit which deletes the 
instructions stored in said reservation station in 
response to the bubble extension tag output from said 
redundant instruction detection unit; 

a reorder buffer which maintains the sequence in which 
the instructions are generated by said instruction divi- 
sion unit during the division and in which the instruc- 
tions are stored until execution completes; and 

an instruction end operation unit which sets the instruc- 
tions maintained in said reorder buffer to an execution 
completed state in response to the bubble extension tag 
output from said redundant instruction detection unit. 

7. A method for speeding up a software instruction, 
comprising: 

dividing a variable-length data-handling instruction into a 
predetermined number of fixed-length data-handling 
instructions; 

executing said fixed -length data-handling instruction in a 
sequence of generation during the division; 

subtracting a data length bandied by said fixed-length 
data-handling instruction from the data length of the 
original variable-length data instruction each time the 
fixed-length data-handling instruction generated during 
the division is issued; and 

deleting the remaining fixed-length data -handling instruc- 
tions when said subtraction result becomes equal to or 
smaller than "0". 

8. A method for speeding up a software instruction, 
comprising: 

dividing a variable-length data-handling instruction into a 
predetermined number of fixed-length data-handling 
instructions; 

executing said fixed-length data-handling instruction in a 
sequence of generation during the division; 

subtracting a data length handled by said fixed-length 
data-handling instruction from the data length handled 
by the original variable-length data instruction each 
time the fixed-length data-handling instruction gener- 
ated during the division is issued; 

setting the remaining fixed -length data-handling instruc- 
tions to an execution completed state when said sub- 
traction result becomes equal to or smaller than "0"; 
and 

deleting the remaining fixed-length data-handling instruc- 
tions when said subtraction result becomes equal to or 
smaller than "0". 

* * * * * 
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